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^ .Shapenbased.M 

Thomas Funkhouser; Michael Kazhdan 
^ August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: '^p.df(12,56 MBj Additional Infornnation: .MLcMjon, abstract 

Large repositories of 3D data are rapidly becoming available in several fields, including mechanical CAD, molec 
biology, and computer graphics. As the number of 3D models grows, there is an increasing need for computer 
algorithms to help people find the interesting ones and discover relationships between them. Unfortunately, tn 
text-based search techniques are not always effective for 3D models, especially when queries are geometric in 
(e.g., find me objects that fit into thi ... 



2 Storing and querying XML data using denormalized relational databases 
Andrey Balmin, Yannis Papakonstantinou 

March 2005 The VLDB Journal — The International Journal on Very Large Data Bases, volume i4 issue i 
Publisher: Springer-Verlag New York, Inc. 

Full text available: pdff397.97 KB) Additional Infornnation: full citation , abstract, citings 

XML database systems emerge as a result of the acceptance of the XML data model. Recent works have follow 
promising approach of building XML database management systems on underlying RDBMS's. Achieving query 
processing performance reduces to two questions: (i) How should the XML data be decomposed into data that 
stored in the RDBMS? (11) How should the XML query be translated into an efficient plan that sends one or mor 
queries to the underlying RDBMS and combines the data ... 



^ FaMdetection„of.^^^^^ 

Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies on Collaborative 

research CASCON '97 
Publisher: IBM Press 

Full text available: ^ pdff4.2i MB) Additional Infornnation: full citation, abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on process-time diag 
often used to obtain a better understanding of the execution of the application. The visualization tool we use is 
event tracer developed at the University of Waterloo. However, these diagrams are often very complex and do 
provide the user with the desired overview of the application. In our experience, such tools display repeated 
occurrences of non-trivial commun ... 
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Database Reorganization — Principles and Practice 



http://portal,acm.org/results.cfm?coll=ACM&dl=ACMi&CFro=13778873i&CFTOKEN^ 



2/7/07 



Results (page 1): apply$4 same quer$4 same templateSl same customerSl same record$4 same match$4... Page 2 of 6 
Gary H. Sockut, Robert P. Goldberg 

December 1979 ACM Computing Surveys (CSUR), volume ii issue a 
Publisher: ACM Press 

Full text available: '^ pcif('i.89 M[-3) Additional Information: full cltiatton . references, citings. inde:< terms 



5 Researchpapersi.d.^^^^^^ 
M SonMraJDts„by.vajue.m 

^ Phiiip Bohannon, Wenfei Fan, Michael Flaster, Rajeev Rastogi 

June 2005 Proceedings of the 2005 ACM SIGMOD international conference on Management of data S: 
'05 

Publisher: ACM Press 

Full text available: ^ pdf( 565.83 KB) Additional Information: llill citation, abstract , references, dtings 

Data integrated from multiple sources may contain inconsistencies that violate integrity constraints. The const 
repair problem attempts to find "low cost" changes that, when applied, will cause the constraints to be satisfie 
in most previous work repair cost is stated in terms of tuple insertions and deletions, we follow recent work to 
database repair as a set of value modifications. In this context, we introduce a novel cost framework that allov 
appi ... 



^ Cpnsjstency.and.grde^^ 

Divyakant Agrawal, Amr El Abbadi, Ambuj K. Singh 
^ September 1993 ACM Transactions on Database Systems (TODS), volume is issue 3 

Publisher: ACM Press 

Full text available: '^.pdf(1.92.MBj Additional Information: yicitatiQ-Q, afestract., references, citjngLS, jM^xlerms 

The semantics of objects and transactions in database systems are investigated. User-defined predicates calle* 
consistency assertions are used to specify user programs. Three new correctness criteria are proposed. The fir 
correctness criterion consistency Is based solely on the users' specifications and admit nonserializable executio 
are acceptable to the users. Integrity constraints of the database are maintained through consistency assertioi 

Keywords: concurrency control, object-oriented databases, semantics, serializability theory 



7 Sequencing XML data and query twigs for fast pattern matching 

Praveen Rao, Bongki Moon 
^ March 2006 ACM Transactions on Database Systems (TODS), volume 31 Issue 1 

Publisher: ACM Press 

Full text available: '^ pdf(582.09 KB) Additional Information: full cilalton. abstract, references, index terms 

We propose a new way of indexing XML documents and processing twig patterns in an XML database. Every XI 
document in the database can be transformed into a sequence of labels by prufer's method that constructs a o 
one correspondence between trees and sequences. During query processing, a twig pattern is also transformei 
Priifer sequence. By performing subsequence matching on the set of sequences in the database and performin 
of refinement phases that we have dev ... 

Keywords: XML indexing, priifer sequences, twig query processing 



8 A prototype implementation of the SQL Ada module extension (SAME^ method 
M; Allison LeClair, Susan Phillips 

^ December 1990 Proceedings of the conference on TRI-ADA '90 TRI-Ada '90 
Publisher: ACM Press 

Full text available: ^ pdf(1.20 MB) Additional Information: full citation , abstract, references. cilinQS 

As Ada becomes more widespread, the ability to access commercial database technologies through Ada systen 
becomes a significant issue. Researchers throughout our industry are investigating Interface approaches betwe 
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and these technologies, including language bindings between Ada and SQL, a relational data base language. Tl 
presents a recent implementation of one such binding— the SQL Ada Module Extension (SAME) method. 

^ Answerln3„guMg§„u^^^^^ 
Rada Chirkova, Chen Li, Jia Li 

September 2006 The VLDB Journal — The International Journal on Very Large Data Bases, volume is issue 3 
Publisher: Springer-Verlag New York, Inc. 

Full text available: '^pdf{540,69„KBJ Additional Information: MLcitaticn, abstract 

In this paper, we study the following problem. Given a database and a set of queries, we want to find a set of 
that can compute the answers to the queries, such that the amount of space, in bytes, required to store the vi 
minimum on the given database. (We also handle problem instances where the input has a set of database ins 
as described by an oracle that returns the sizes of view relations for given view definitions.) This problem is Inr 
for applications such ... 

Keywords: Data warehouses, Distributed systems, Minimum-size viewsets, Views 



^ ° Anatgmjy:. of a„nMiYe X^^ 

T. Fiebig, S. Helmer, C.-C. Kanne, G. Moerkotte, J. Neumann, R. Schiele, T. Westmann 

December 2002 The VLDB Journal — The International Journal on Very Large Data Bases, volume ii issue 4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: "^pdfiSM 9ZKBi Additional Information: Ml.cjMiQn. abstract, citings, index^tenris 

Several alternatives to manage large XML document collections exist, ranging from file systems over relational 
database systems to specifically tailored XML base management systems. In this paper we give a tour of Natix 
database management system designed from scratch for storing and processing XML data. Contrary to the cor 
belief that management of XML data is just another application for traditional databases like relational systems 
illustrate how almost every component in a ... 
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Concurrency. cgMroJi.m 
Alexander Thomasian 
^ March 1998 ACM Computing Surveys (CSUR), volume 30 issue i 

Publisher: ACM Press 

Full text available: ^pd.f(427, 18..KBJ Additional Information: MLcjtatjon, references, citrnfls, jndex.terms 



Keywords: Markov chains, adaptive methods, concurrency control, data contention, deadlocks, flow diagrams 
control, optimistic concurrency control, queueing network models, restart-oriented locking methods, serialiaza 
thrashing, two-phase locking, two-phase processing, wait depth limited methods 



Priyacy,„slring.searc^^ 

V. Kapoor, p. Poncelet, F. Trousset, M. Teisseire 
^ November 2006 Proceedings of the 15th ACM international conference on Information and Icnowiedge 
management CIKM '06 
Publisher: ACM Press 

Full text available: '^^df(254,2:Q„KBJ Additional Information: IuJJ„Qitatioa, abstract, jcefecenc^s^ jndeKMcms. 

Research in the areas of privacy preserving techniques in databases and subsequently in privacy enhancement 
technologies have witnessed an explosive growth-spurt in recent years. This escalation has been fueled by the 
mistrust of Individuals towards organizations collecting and disbursing their Personally Identifiable Information 
Digital repositories have become increasingly susceptible to intentional or unintentional abuse, resulting in 
organizations to be liable under the privac ... 
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.CoM.and.avai!abjijty.Jra^^^^ 
'j^ Akhil Kumar, Arie Segev 

^ March 1993 ACM Transactions on Database Systems (TODS), Volume is issue i 
Publisher: ACM Press 

Full text available; ^pdf(2 04 MB) Additional Information: full citation, references , citings, index teriYis. review 



Keywords: availability, replicated database 



Data structures for efficient broker implementation 
^ Anthony Tomasic, Luis Gravano, Calvin Lue, Peter Schwarz, Laura Haas 
^ July 1997 ACM Transactions on Information Systems (TOIS), volume is issue 3 

Publisher: ACM Press 

Full text available: ^ pdfi(316.45 KB) Additional Infornnation: full citation , abstrad. references, citings , index terms , review 

With the profusion of text databases on the Internet, it is becoming increasingly hard to find the most useful d 
for a given query. To attack this problem, several existing and proposed systems employ brokers to direct use 
using a local database of summary information about the available databases. This summary information must 
effectively distinguish relevant databases and must be compact while allowing efficient access. We offer evider 
one broker, GIOSS 

Keywords: GIOSS, broker architecture, broker performance, distributed information, grid files, partitioned ha: 



Topology matchina for fully automatic similarity estimation of 3D shapes 
Masaki Hilaga, Yoshihisa Shinagawa, Taku Kohmura, Tosiyasu L. Kunii 

August 2001 Proceedings of the 28th annual conference on Computer graphics and interactive techniqi 
SIGGRAPH '01 

Publisher: ACM Press 

Full text available: ^ pdff 463.27 KB) Additional Information: full citation , abstract , refereno^is, cilinas . index terms 

There is a growing need to be able to accurately and efficiently search visual data sets, and in particular, 3D si 
sets. This paper proposes a novel technique, called Topology Matching , in which similarity between polyhedral 
quickly, accurately, and automatically calculated by comparing Multiresolutional Reeb Graphs (MRGs). The MR* 
operates well as a search key for 3D shape data sets. In particular, the MRG represents the skeletal and topok 
structure of a 3 ... 

Keywords: 3D search, computer vision, shape recognition 



16 A distributed object-oriented database system supporting shared and private databases 
^ Won Kim, Nat Ballou, Jorge F. Garza, Darrell Woelk 

^ January 1991 ACM Transactions on Information Systems (TOIS), volume 9 issue i 
Publisher: ACM Press 

Full text available: pdff 1.58 MB) Additional Information: full citation, abstract , references, citings, Index terms, review 

ORION-2 is a commercially available, federated, object-oriented database management system designed and 
implemented at MCC. One major architectural innovation in ORION-2 is the coexistence of a shared databese ; 
number of private databases. The shared database is accessible to all authorized users of the system, while ea 
private database is accessible to only the user who owns it. A distributed database system with a shared datat 
private databases for individual users is a natu ... 

Keywords: client-server architecture, federated databases, object-oriented databases 
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Case-based 
L. Karl Branting 

>^ June 2003 Proceedings of the 9th international conference on Artificial intelligence and law ICAIL 'O: 
Publisher: ACM Press 

Full text available: *^.pM233,90„KBl Additional Information: MLcJM'lQn. sbstraQL rejexences 

Name matching— recognizing when two different strings are likely to denote the same entity— is an important 
many legal information systems, such as case-management systems. The naming conventions peculiar to lega 
limit the effectiveness of generic approximate string-matching algorithms in this task. This paper proposes a tl 
stage framework for name matching, identifies how each stage in the framework addresses the naming variati 
typically arise in legal cases, describ ... 

18 Pervasive Documentation Systems i: Concept and architecture of an pervasive document editing and m 
^ system 

^ Stefania Leone, Thomas B. Model, Harald Gall 

September 2005 Proceedings of the 23rd annual international conference on Design of communication: 

documenting & designing for pervasive information SIGDOC '05 
Publisher: ACM Press 

Full text available: "^.pdfi^M-S.S KB). Additional Infornnation: yicitation, abstract, references, jndexlerms 

Collaborative document processing has been addressed by many approaches so far, most of which focus on do 
versioning and collaborative editing. We address this issue from a different angle and describe the concept anc 
architecture of a pervasive document editing and managing system. It exploits database techniques and real-t 
updating for sophisticated collaboration scenarios on multiple devices. Each user is always served with up-to-d 
documents and can organize his work based on docu ... 

Keywords: collaborative document, computer supported collaborative work (CSCW), pervasive document edit 
management system 

^ ® A. melhodjor .specMi:^^^^ 
^ A. Bossi, N. Cocco, S. Dulli 

April 1990 ACM Transactions on Programming Languages and Systems (TOPLAS), volume 12 issue 2 

Publisher: ACM Press 

Full text available: ^pdf(3.30MBl Additional Infornnation: MLcitatipn^ abstract, references^ cjtjnss, index terms, revjew 

A specialization method for logic programs that allows one to restrict a general program to special cases by m< 
constraint predicates is presented. A set of basic transformation operations, which are shown to produce equiv 
programs, is defined. The method uses these operations for propagating the constraint information through th 
program and for consequently simplifying it whenever possible. Some examples of specializations are given, at 
improvements and developments of th ... 

20 Experience with SAND-Tcl: a scripting tool for spatial databases 
Claudio Esperanga, Hanan Samet 

May 2000 Proceedings of the 2000 annual national conference on Digital government research dg.o 
Publisher: Digital Government Research Center 

Full text available: ^ pdf(507.73 KB) Additional Infornnation: full citation , abstract, references 

The use of scripting makes it possible to overcome many important difficulties in the development of database 
applications. By extending a general-purpose scripting language with constructs derived both from the databa< 
and from the intended application domain, issues such as query processing and user interfacing can be approa 
an economical and flexible way. This is illustrated by describing our experience with SAND-Tcl, a scripting tool 
developed by us for building spatial ... 
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